Robust optimization with belief functions
نویسندگان
چکیده
In this paper, an optimization problem with uncertain objective function coefficients is considered. The uncertainty specified by providing a discrete scenario set containing possible realizations of the coefficients. concept belief in traditional and possibilistic setting applied to define admissible probability distributions over set. generalized Hurwicz criterion then used compute solution. complexity resulting explored. Some exact approximation methods solving it are proposed.
منابع مشابه
Approximated Computation of Belief Functions for Robust Design Optimization
This paper presents some ideas to reduce the computational cost of evidence-based robust design optimization. Evidence Theory crystallizes both the aleatory and epistemic uncertainties in the design parameters, providing two quantitative measures, Belief and Plausibility, of the credibility of the computed value of the design budgets. The paper proposes some techniques to compute an approximati...
متن کاملMaking Decisions with Belief Functions
A primary motivation for reasoning under uncertainty is to derive decisions in the face of inconclusive evi dence. However, Shafer's theory of belief functions, which explicitly represents the underconstrained na ture of many reasoning problems, lacks a formal pro cedure for making decisions. Clearly, when sufficient information is not available, no theory can prescribe actions without makin...
متن کاملBelief Functions and the Transferable Belief Model
Belief functions have been proposed for modeling someone’s degrees of belief. They provide alternatives to the models based on probability functions or on possibility functions. There are several interpretations of belief functions: the lower probabilities model, Dempster’s model, the hint model, the probability of modal propositions model, the transferable belief model. All these models are un...
متن کاملEvidential Reasoning with Conditional Belief Functions
In the existing evidential networks with belief functions, the relations among the variables are always represented by joint belief functions on the product space of the involved variables. In this paper, we use conditional belief functions to represent such relations in the network and show some relations of these two kinds of representations. We also present a propagation algorithm for such n...
متن کاملDecision Making with Partially Consonant Belief Functions
This paper studies decision making for Wal ley's partially consonant belief functions (pcb ) . In a pcb, the set of foci are par titioned. Within each partition, foci are nested. The pcb class includes probability and possibility functions as extreme cases. We adopt an axiomatic system, similar in spirit to von Neumann and Morgenstern's ax ioms for preferences leading to the linear util ity...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 2023
ISSN: ['1873-4731', '0888-613X']
DOI: https://doi.org/10.1016/j.ijar.2023.108941